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Abstract. In this paper, we have investigated different classes of an AG- 
groupoid by their structural properties. We have prove that weakly regular, intra- 
regular, right regular, left regular, left quasi regular and completely regular co- 
incides in an AG-groupoid with left identity. Further we have prove that every 
regular (weakly regular, intra-regular, right regular, left regular, left quasi regular, 
completely regular) AG-groupoid is regular but the converse is not true in general. 
Also it has been shown that we cannot define regular (weakly regular, intra-regular, 
right regular, left regular, left quasi regular, completely regular) AG* groupoids. 
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Introduction 

Abel-Grassmann's groupoid (AG-groupoid) 8 , is a groupoid S holding left in- 
vertive law for all a, b, c G S 

(1) (ab)c = (cb)a. 

In an AG-groupoid the medial law holds for all a, b, c, d G S 

(2) {ab){cd) = (ac)(bd). 

There can be a unique left identity in an AG-groupoid [2J. In an AG-groupoid S 
with left identity the paramedial laws hold for all a,b,c,dE S 

(3) (ab)(cd) = (dc)(ba), 

Further if an AG-groupoid contain a left identity the following law holds for all 
a, 6, c G S 

(4) a(bc) = b (ac) . 

An AG-groupoid is a non-associative algebraic structure mid way between a 
groupoid and a commutative semigroup with wide applications in theory of flocks 
[7]. This structure is closely related with a commutative semigroup because if an 
AG-groupoid contains right identity then it becomes a commutative semigroup [3] . 

An element a of an AG-groupoid S is called a regular if there exists x G S such 
that a = (ax) a and S is called regular if all elements of S are regular. 

2000 Mathematics Subject Classification. 20M10 and 20N99. 



2 



M. KHAN, FAISAL, V. AMJID 



An element a of an AG-groupoid S is called a weakly regular if there exists 
x, y G S such that a — (ax) (ay) and S is called weakly regular if all elements of S 
are weakly regular. 

An element a of an AG-groupoid S is called an intra-regular if there exists 
x,y G S such that a = (xa 2 )y and S is called an intra-regular if all elements of S 
are intra-regular. 

An element a of an AG-groupoid S is called a right regular if there exists x G S 
such that a — a 2 x — (aa)x and S is called a right regular if all elements of S are 
right regular. 

An element a of an AG-groupoid S is called a left regular if there exists x G S 
such that a — xa 2 = x(aa) and S is called left regular if all elements of S are left 
regular. 

An element a of an AG-groupoid S is called a left quasi regular if there exists 
x,y G S such that a = (xa)(ya) and S is called left quasi regular if all elements of 
S are left quasi regular. 

An element a of an AG-groupoid S is called a completely regular if a is regular 
and left (right) regular. S is called completely regular if it is regular, left and right 
regular. 

Lemma 1. If S is regular (weakly regular, intra-regular, right regular, left regular, 
left quasi regular, completely regular) AG groupoid, then S = S . 

Proof. Let S be a regular AG-groupoid, then S 2 C S is obvious. Let a G S, then 
since S is regular so there exists x G S such that a — (ax) a. Now 

a = (ax)a G SS = S 2 . 

Similarly if S is weakly regular, intra-regular, right regular, left regular, left quasi 
regular and completely regular, then can show that S = S 2 . □ 

The converse is not true in general which can be followed from the following 
example. 

Let us consider an AG-groupoid S — {a,b,c,d,e, /} in the following Caylay's 
table. 
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Note that S — S 2 but S is not a regular (weakly regular, intra-regular, right 
regular, left regular, left quasi regular, completely regular) because d G S is not 
regular, weakly regular, intra-regular, right regular, left regular, left quasi regular 
and completely regular. 

Theorem 1. If S is an AG-groupoid with left identity, then S is an intra-regular 
if and only if for all a G S, a = (xa)(az) holds for some x, z G S. 

Proof. Let S be an intra-regular AG-groupoid with left identity, then for any a G S 
there exists x,y G S such that a = (xa 2 )y. Now by using Theorem [1] y = uv for 
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some u,v £ S and let vu = t, yt — s, xs — w and wa = z for some t, s,w,z € S. 
Thus by using (4), (1) and (3), we have 

a = (xa 2 )y = (x(aa))y = {a(xa))y = (y(xa))a = (y(xa))((xa 2 )y) 

= ((uv)(xa))((xa 2 )y) = ((ax)(vu))((xa 2 )y) = ((ax)t)((xa 2 )y) 

= (((xa 2 )y)t)(ax) = ((ty)(xa 2 )){ax) = ((a 2 x)(yt)){ax) 

= ((a 2 x)s)(ax) = ((sx)(aa))(ax) = ((aa)(xs))(ax) 

= ((aa)w)(ax) — ((wa)a)(ax) = (za)(ax) — (xa)(az). 

Conversely, let for all a G S, a — (xa)(az) holds for some x, z S S. Now by using 
(4), (1), (2) and (3), we have 

a = (xa)(az) = a((xa)z) = ((xa)(az))((xa)z) = (a((xa)z))((xa)z) 

= (((xa)z)((xa)z))a — (((xa)(xa))(zz))a = (((ax)(ax))(zz))a 

= ((a((ax)x))(zz))a = (((zz)((ax)x))a)a — ((z 2 ((ax)x))a)a 

— {{{ax)(z 2 x))a)a = ((((z 2 x)x)a)a)a = (((x 2 z 2 )a)a)a = (a 2 (x 2 z 2 ))a 

= (a(x 2 z 2 ))(aa) = (at)(aa). 

Where x 2 z 2 = t for some t £ S. Now using (3) and (1), we have 

a = (at)(aa) = (((at)(aa))t)(aa) = (((aa)(ta))t)(aa) 

= ((a 2 (ta))t)(aa) = ((t{ta))a 2 )(aa) = (ua 2 )v, 

where t(ta) = u and aa = v for some u,v £ S. Thus S is intra-regular. □ 

Theorem 2. // S is an AG-groupoid with left identity, then the following are 
equivalent. 

(i) S is weakly regular. 

(ii) S is an intra-regular. 

Proof, (i) (ii) Let S be a weakly regular AG-groupoid with left identity, then 
for any a £ S there exists x, y £ S such that a — (ax)(ay) and by Theorem [TJ 
x = uv for some u,v £ S. Let vu = t £ S, then by using (3), (1), (4) and (2), we 
have 

a = (ax)(ay) = (ya)(xa) = (ya)((uv)a) = (ya)((av)u) = (av)((ya)u) 
= (a(ya))(vu) = (a(ya))t = (y(aa))t = (ya 2 )t. 

Thus S is an intra-regular. 

(ii) (i) Let S be an intra-regular AG-groupoid with left identity, then for 
any a £ S there exists y,t £ S such that a — (ya 2 )t. Now by using Theorem[TJ (2), 
(4), (1) and (3) we can show that a = (ax)(ay) for some x,y £ S. Thus S is weakly 
regular. □ 

Lemma 2. If S is an AG-groupoid, then the following are equivalent. 

(i) S is weakly regular. 

(ii) S is right regular. 

Proof, (i) => (ii) Let S be a weakly regular AG-groupoid with left identity, then 
for any a £ S there exists x,y £ S such that a = (ax)(ay) and let xy = t for some 
t £ S. Now by using (2), we have 

a = (ax)(ay) = (aa)(xy) = a 2 t. 
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Thus S is right regular. 

(ii) ==> (i) It follows from Theorem [1] and (2). □ 

Lemma 3. If S is an AG-groupoid with left identity, then the following are equiv- 
alent. 

(i) S is weakly regular. 

(ii) S is left regular. 

Proof, (i) (ii) Let S be a weakly regular AG-groupoid with left identity, then 
for any a £ S there exists x,y £ S such that a = (ax) (ay) and let yx — t for some 
t £ S. Now by using (2) and (3), we have 

a = (ax) (ay) = (aa)(xy) = (yx)(aa) = (yx)a 2 = to? . 

Thus S is left regular. 

(ii) => (i) It follows from Theorem [TJ (3) and (2). □ 

Lemma 4. Every weakly regular AG-groupoid with left identity is regular. 

Proof. Assume that S is a weakly regular AG-groupoid with left identity, then for 
any a £ S there exists x,y £ S such that a = (ax) (ay). Let xy = t £ S and 
t((yx)a) = u £ S. Now by using (1), (2), (3) and (4), we have 

a = (ax)(ay) = ((ay)x)a — ((xy)a)a = (ta)a = (t ((ax) (ay))) a — (t((aa)(xy)))a 
— (t((yx)(aa)))a = (t(a((yx)a)))a = (a(t((yx)a)))a = (au)a. 
Thus S is regular. 

The converse is not true in general. For this, assume that S is a regular AG- 
groupoid, then for every a £ S there exists x £ S such that a = (ax)a. Let us 
suppose that S is also weakly regular, then for every a £ S there exists x,y £ S 
such that a = (ax) (ay). Thus 

(ax)a = (ax)(ay). 

Therefore 

(5) a = ay. 

Now there are two possibilities for (5) to be hold. Either S contains a right 
identity or S is idempotent and in both cases S becomes a commutative semigroup 
which is contrary to the given fact. □ 

Theorem 3. If S is an AG-groupoid with left identity, then the following are 
equivalent. 

(i) S is weakly regular. 

(ii) S is completely regular. 

Proof, (i) => (ii) It follows from Lemmas [2j [3] and 0] 

(ii) ==>■ (i) It follows from Lemma [3] □ 

Lemma 5. If S is an AG-groupoid with left identity, then the following are equiv- 
alent. 

(i) S is weakly regular. 

(ii) S is left quasi regular. 

Proof. It is simple. □ 
Lemma 6. Every intra-regular AG-groupoid with left identity is regular. 
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Proof. It can be followed from Theorem [2] and Lemma |4] The converse is not true 
in general. □ 

Lemma 7. Every right regular AG-groupoid with left identity is regular. 

Proof. It can be followed from Lemmas [5] and 01 The converse is not true in 
general. □ 

Lemma 8. Every left regular AG-groupoid with left identity is regular. 

Proof. It can be followed from Lemmas [3J and |4j The converse is not true in 
general. □ 

Lemma 9. Every completely regular AG-groupoid with left identity is regular. 

Proof. It can be followed from Theorem [3] and Lemma |4] The converse is not true 
in general. □ 

Lemma 10. Every left quasi regular AG-groupoid with left identity is regular. 

Proof. It can be followed from Lemmas [5] and 0] The converse is not true in 
general. □ 

Theorem 4. In an AG-groupoid S with left identity, the following are equivalent. 

(i) S is weakly regular. 

(ii) S is an intra- regular. 

(iii) S is right regular. 

(iv) S is left regular. 

(v) S is left quasi regular. 

(vi) S is completely regular. 

Proof, (i) ==> (ii) It follows from Theorem [2] 

(ii) =>• (iii) It follows from Theorem [2] and Lemma [2] 

(iii) =>- (iv) It follows from Lemmas [5] and [3] 

(iv) ==>• (v) It follows from Lemmas [3] and [5] 

(v) => (vi) It follows from Lemma [5] and Theorem [3J 

(vi) => (i) It follows from Theorem [3j □ 

An AG-groupoid is called an AG*-groupoid if the following holds for all a, b, c G S 

(ab)c — b(ac). 
In an AG*-groupoid S the follwoing law holds [8], 
(6) (a;ia;2)(a;3a;4) = (xp(i)X p (2))(xp(3) x P(±)), 

where {p(l) , p(2) , p(3) , p(4)} means any permutation on the set {1,2,3,4}. It is an 
easy consequence that if S = S 2 , then S becomes a commutative semigroup. 

Theorem 5. Regular (weakly regular, intra-regular, right regular, left regular, left 
quasi regular and completely regular) AG* -groupoids becomes semigroups. 

Proof. It follows from (6) and Theorem [TJ □ 
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Abstract. In this paper, we have investigated different classes of an AG- 
groupoid by their structural properties. We have prove that weakly regular, intra- 
regular, right regular, left regular, left quasi regular and completely regular coincide 
in an AG-groupoid with left identity and in AG**-groupoid. Further we have prove 
that every regular (weakly regular, intra-regular, right regular, left regular, left 
quasi regular, completely regular) AG-groupoid with left identity (AG**-groupoid) 
is regular but the converse is not true in general. Also it has been shown that 
non-associative regular, weakly regular, intra-regular, right regular, left regular, 
left quasi regular and completely regular AG* groupoids do not exist. 

Keywords. An AG-groupoid, left invertive law, medial law and paramedial law. 

Introduction 

Abel-Grassmann's groupoid (AG-groupoid) [9], is a groupoid S holding the left 
invertive law for all a, b, c G S 

(1) {ab)c = {cb)a. 

In an AG-groupoid the medial law holds for all a, 6, c, d G S 

(2) (ab)(cd) = (ac)(bd). 

An AG-groupoid is a non-associative algebraic structure mid way between a groupoid 
and a commutative semigroup with wide applications in theory of flocks 8 . This 
structure is closely related with a commutative semigroup because if an AG-groupoid 
contains a right identity, then it becomes a commutative semigroup [5] . There can 
be a unique left identity in an AG-groupoid [3]. 

In an AG-groupoid S with left identity, the paramedial laws hold for all a, &, c, d G 

S 

(3) (ab)(cd) = (dc)(ba). 

Further if an AG-groupoid contain a left identity, the following law holds for all 

a, b, c G S 

(4) a{bc) = b (ac) . 
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If an AG-groupoid satisfies (4), then it becomes an AG**-groupoid. Thus in an 
AG**-groupoid, (3) and (4) holds without left identity. 

An element a of an AG-groupoid S is called a regular if there exists i£S such 
that a = (ax)a and S is called regular if all elements of S are regular. 

An element a of an AG-groupoid S is called a weakly regular if there exists 
x,y S S such that a = (ax)(ay) and S is called weakly regular if all elements of S 
are weakly regular. 

An element a of an AG-groupoid S is called an intra-regular if there exists 
1,5 £ S such that a = (xa )y and S is called an intra-regular if all elements of S 
are intra-regular (see [4]). 

An element a of an AG-groupoid S is called a right regular if there exists x G S 
such that a — a 2 x — (aa)x and S is called a right regular if all elements of S are 
right regular. 

An element a of an AG-groupoid S is called a left regular if there exists x G S 
such that a = xa 2 = x(aa) and S is called left regular if all elements of S are left 
regular. 

An element a of an AG-groupoid S is called a left quasi regular if there exists 
x,y G S such that a = (xa)(ya) and S is called left quasi regular if all elements of 
S are left quasi regular. 

An element a of an AG-groupoid S is called a completely regular if a is regular, 
left regular and right regular. S is called completely regular if it is regular, left and 
right regular. 

Lemma 1. If S is regular (weakly regular, intra-regular, right regular, left regular, 
left quasi regular, completely regular) AG groupoid, then S = S . 

Proof. Let S be a regular AG-groupoid, then S 2 C S is obvious. Let a G S, then 
since S is regular so there exists x G S such that a = (ax)a. Now 

a = (ax) a G SS = S 2 . 

Similarly if S is weakly regular, intra-regular, right regular, left regular, left quasi 
regular and completely regular, then we can show that S = S 2 . □ 

The converse is not true in general which can be followed from the following 
example. 

Let us consider an AG-groupoid S = {a, b, c, d, e, /} in the following Caylay's 
table. 
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Note that S — S 2 but S is not a regular (weakly regular, intra-regular, right 
regular, left regular, left quasi regular, completely regular) because d G S is not 
regular, weakly regular, intra-regular, right regular, left regular, left quasi regular 
and completely regular. 

Theorem 1. If S is an AG-groupoid with left identity (AG** -groupoid), then S is 
an intra-regular if and only if for all a G S, a = (xa)(az) holds for some x, z G S. 
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Proof. Let S be an intra-regular AG-groupoid with left identity (AG**-groupoid), 
then for any aeS there exists x,y G S such that a = (xa 2 )y. Now by using Lemma 
[TJ y — uv for some u,v G S. Let vu = t, yt = s, xs = w and wa = z for some 
t, s,w,z G S. Thus by using (4), (1) and (3), we have 

a = (xa 2 )y = (x(aa))y = {a(xa))y = (y(xa))a = {y{xa))((xa 2 )y) 



= ((aa)w)(ax) — ((wa)a)(ax) — (za)(ax) = (xa)(az). 

Conversely, let for all a G S, a — (xa)(az) holds for some x, z £ S. Now by using 
(4), (1), (2) and (3), we have 

a = (xa)(az) = a((xa)z) = {{xa)(az)){{xa)z) — (a((xa)z))((xa)z) 
= {{{xa)z){{xa)z))a = {{{xa){xa)){zz))a = (((ax)(ax))(zz))a 
= ((a((ax)x))(zz))a = {{{zz){{ax)x))a)a = {{z 2 {{ax)x))a)a 
= {{{ax)(z 2 x))a)a = ((((z 2 x)x)a)a)a = (((x 2 z 2 )a)a)a 
— {a 2 (x 2 z 2 ))a = (a(x 2 z 2 ))(aa) = (at)(aa). 
Where x 2 z 2 — t for some t £ S. Now using (3) and (1), we have 



Theorem 2. If S is an AG-groupoid with left identity (AG** -groupoid), then the 
following are equivalent. 

(i) S is weakly regular. 

(ii) S is intra-regular. 

Proof, (i) => (ii) Let S be a weakly regular AG-groupoid with left identity (AG-- 
groupoid), then for any a £ S there exists x,y G S such that a = (ax)(ay) and by 
Lemma [TJ x = uv for some !i,u£S. Let vu = t G 5, then by using (3), (1), (4) 
and (2), we have 

a = (ax)(ay) = (ya)(xa) = (ya)((uv)a) = (ya)((av)u) 

= ( a v)((y a ) u ) = ( a (y a ))( vu ) = (a(ya))t 
= (y( aa ))£ = (ya 2 )t. 

Thus S is an intra-regular. 

(ii) => (i) Let S be an intra-regular AG-groupoid with left identity (AG-- 
groupoid), then for any a G S there exists y,t G S such that a = (ya 2 )t. Now 
by using Lemma [lj (2), (4), (1) and (3), we can show that a = (ax) (ay) for some 
x, y G S. Thus S is weakly regular. □ 

Lemma 2. If S is an AG-groupoid (AG** -groupoid), then the following are equiv- 
alent. 

(i) S is weakly regular. 

(ii) S is right regular. 




where t(ta) 



a 



= (at)(aa) = (((at)(aa))t)(aa) = (((aa)(ta))t)(aa) 
= ((a 2 (ta))t)(aa) = ((t(ta))a 2 )(aa) = (ua 2 )v, 

u and aa = v for some u, v G S. Thus S is intra-regular. 



□ 
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Proof, (i) ==> (ii) Let S be a weakly regular AG-groupoid (AG**-groupoid), then 
for any a G S there exists x,y G S such that a = (ax) (ay) and let xy — t for some 
t G S. Now by using (2), we have 

a = (ax)(ay) = (aa)(xy) = a 2 t. 

Thus £ is right regular. 

(m) => (i) It follows from Lemma Q] and (2). □ 

Lemma 3. If S is an AG-groupoid with left identity (AG** -groupoid), then the 
following are equivalent. 

(i) S is weakly regular. 

(ii) S is left regular. 

Proof, (i) ==> (ii) Let S be a weakly regular AG-groupoid with left identity (AG-- 
groupoid), then for any a G S there exists x,y G S such that a = (ax)(ay) and let 
yx = t for some t G S. Now by using (2) and (3), we have 

a = (ax)(ay) = (aa)(xy) — (yx)(aa) — (yx)a 2 = ta 2 . 

Thus S is left regular. 

(ii) => (i) It follows from LemmaQ] (3) and (2). □ 

Lemma 4. Every weakly regular AG-groupoid with left identity (AG** -groupoid) is 
regular. 

Proof. Assume that S is a weakly regular AG-groupoid with left identity (AG-- 
groupoid), then for any a G S there exists x,y G S such that a = (ax) (ay). Let 
xy = t G S and t((yx)a) = u G S. Now by using (1), (2), (3) and (4), we have 

a = (ax)(ay) = ((ay)x)a = ((xy)a)a = (ta)a = (t ((ax) (ay))) a 

= (t((aa)(xy)))a = (t((yx)(aa)))a = (t(a((yx)a)))a 

= (a(t((yx)a)))a — (au)a. 

Thus S is regular. 

The converse is not true in general. For this, assume that S is a regular AG- 
groupoid (AG**-groupoid), then for every a G S there exists x G S such that 
a = (ax)a. Let us suppose that S is also weakly regular, then for every a G S there 
exists x,y G S such that a — (ax) (ay). Thus 

(ax)a — (ax)(ay). 

Therefore 

(5) a = ay. 

Now there are two possibilities for (5) to be hold. Either S contains a right 
identity or 5* is idempotent and in both cases S becomes a commutative semigroup 
which is contrary to the given fact. □ 

Theorem 3. If S is an AG-groupoid with left identity (AG** -groupoid), then the 
following are equivalent. 

(i) S is weakly regular. 

(ii) S is completely regular. 

Proof, (i) => (ii) It follows from Lemmas [21 G2 and 01 

(ii) (i) It follows from Lemma [3] □ 
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Lemma 5. // S is an AG-groupoid with left identity (AG** -groupoid), then the 
following are equivalent. 

(i) S is weakly regular. 

(ii) S is left quasi regular. 

Proof. It is simple. □ 

Lemma 6. Every intra-regular AG-groupoid with left identity (AG** -groupoid) is 
regular. 

Proof. It can be followed from Theorem [2] and Lemma [4] The converse is not true 
in general. □ 

Lemma 7. Every right regular AG-groupoid with left identity (AG** -groupoid) is 
regular. 

Proof. It can be followed from Lemmas [2] and 01 The converse is not true in 
general. □ 

Lemma 8. Every left regular AG-groupoid with left identity (AG** -groupoid) is 
regular. 

Proof. It can be followed from Lemmas [3] and 0] The converse is not true in 
general. □ 

Lemma 9. Every completely regular AG-groupoid with left identity (AG** -groupoid) 
is regular. 

Proof. It can be followed from Theorem [3] and Lemma |U The converse is not true 
in general. □ 

Lemma 10. Every left quasi regular AG-groupoid with left identity (AG** -groupoid) 
is regular. 

Proof. It can be followed from Lemmas [5] and |4j The converse is not true in 
general. □ 

Theorem 4. In an AG-groupoid S with left identity (AG** -groupoid) , the following 
are equivalent. 

(i) S is weakly regular. 

(ii) S is an intra-regular. 

(iii) S is right regular. 

(iv) S is left regular. 

(v) S is left quasi regular. 

(vi) S is completely regular. 

Proof, (i) ==> (ii) It follows from Theorem [5] 

(ii) => (iii) It follows from Theorem [5] and Lemma [5] 

(iii) (iv) It follows from Lemmas [2] and |3l 

(iv) (v) It follows from Lemmas [3] and [5] 

(v) => (vi) It follows from Lemma [5] and Theorem [3] 

(vi) => (i) It follows from Theorem [3] □ 



6 



M. KHAN, FAISAL, V. AMJID 



An AG-groupoid is called an AG*-groupoid if the following holds for all a,b,c € S 

(ab)c = b(ac). 
In an AG*-groupoid S the following law holds [S] 

(6) (X 1 X 2 )(X 3 X 4 ) = (Xp(l)X p (2))(xp( 3 )Xp(4)), 

where {p(l),p(2),p(3),p(4)} means any permutation on the set {1,2,3,4}. It is an 
easy consequence that if S = S 2 , then S becomes a commutative semigroup. 

Theorem 5. Regular (weakly regular, intra- regular, right regular, left regular, left 
quasi regular and completely regular) AG* -groupoids becomes semigroups. 

Proof. It follows from (6) and Lemma [TJ □ 
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